#include <stdio.h>
#include <stdlib.h>
#include "graph.h"

int main(void)
{
     Graph graph;

     Init(&graph);

     for (char i = 'A'; i <= 'F'; i++)
          InsertVertex(&graph, i);

     InsertEdge(&graph, 'A', 'B', 6);
     InsertEdge(&graph, 'A', 'D', 5);
     InsertEdge(&graph, 'A', 'C', 1);
     InsertEdge(&graph, 'B', 'C', 5);
     InsertEdge(&graph, 'B', 'E', 3);
     InsertEdge(&graph, 'C', 'D', 5);
     InsertEdge(&graph, 'C', 'E', 6);
     InsertEdge(&graph, 'C', 'F', 4);
     InsertEdge(&graph, 'E', 'F', 6);
     InsertEdge(&graph, 'F', 'D', 2);
     Show(&graph);

     Prim(&graph, 'A');

     return 0;
}
